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FIG. 3 
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RUN ROUTING PROTOCOL IN EACH OF ROUTERS 
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IN EACH ROUTER, DISTRIBUTE AND COLLECT 
LINK-STATE ADVERTISEMENTS (LSAs) TO/FROM 
OTHER ROUTERS AND STORE IN LSA DATABASE 
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CONSTRUCT A GRAPH BASED UPON LSA 
DATABASE WITH ROUTERS AS VERTICES AND 
LINKS AS EDGES 
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CALCULATE TWO OR MORE PATHS TO ALL 
OTHER ROUTERS USING ROUTING PROTOCOL 



DETERMINE WHICH DESTINATION IP ADDRESS IS 
ELIGIBLE FOR OVERLOW PROCESSING 
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FOR EACH DESTINATION IP ADDRESS SUBTENDING 
TO A ROUTER THAT IS ELIGIBLE FOR OVERFLOW, 
MAKE TWO OR MORE FORWARDING TABLE 
ENTRIES AND STORE THE FIRST LINK OF THE PATH 
TO THE ROUTER FOR EACH ENTRY, MARK ONE AS 
PRIMARY AND OTHEI^AS OVERFLOW 
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FIG. 4 
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MONITOR CONGESTION SIGNALS FROM 
TRANSMIT BUFFER(S) 
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CONGESTION IN TRANSMIT 
BUFFERfS) DETECTED 









FOR ALL FORWARDING TABLE 
ENTRIES AFFECTED, SWITCH TO 
OVERFLOW PATH FOR 
DESTINATION IP ADDRESS TO 
OVERFLOW PAH I 







NO CONGESTION/CONGESTION 
ABATED, FOR ALL FORWARDING 
TABLE ENTRIES AFFECTED, SWITCH 
RACK. TO PRIMARY PATH FOR 
DESTINATION JP ADDRESS 
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